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Abstract. We introduce more properties of forcing notions which imply that 
their A— support iterations are A— proper, where A is an inaccessible cardinal. 
This paper is a direct continuation of Roslanowski and Shelah 4 §A.2], As an 
application of our iteration result we show that it is consistent that dominating 
numbers associated with two normal filters on A are distinct. 



0. Introduction 

There are serious ZFC obstacles to easy generalizations of properness to the case 
of iterations with uncountable supports (see, e.g., Shelah 6, Appendix 3.6(2)]). 
This paper belongs to the series of works aiming at localizing "good properness 
conditions" for such iterations and including Shelah [7] , [S] , Roslanowski and Shelah 
[5], 01 and Eisworth [2]. This paper is a direct continuation of Roslanowski and 
Shelah 0J §A.2], though no familiarity with the previous paper is assumed and the 
current work is fully self-contained. 

In Section 2 we introduced 3 bounding-type properties (A, B, C) and we essen- 
tially show that the first two are almost preserved in A-support iterations (The- 
orems 12.51 12.1011 . "Almost" as the limit of the iteration occur to have somewhat 
weaker property, but equally applicable. In the following section we show that the 
reasonable A-bounding property is equivalent to the one introduced in 4, §A.2] thus 
showing that 12 . 1 (II improves Theorem A. 2. 4]. Finally, in the fourth section of the 
paper, we give an example of an interesting reasonable B -bounding forcing notion 
and we use it to show that it is consistent that dominating numbers associated with 
two normal filters on A are distinct ( Conclusion 14 . 1 2| . 

Like in 0], we assume here that our cardinal A is inaccessible. We do not know 
at the moment if any parallel work can be done for a successor cardinal. 

Notation: Our notation is rather standard and compatible with that of classical 
textbooks (like Jech [3]). In forcing we keep the older convention that a stronger 
condition is the larger one. 

(1) Ordinal numbers will be denoted be the lower case initial letters of the Greek 
alphabet (a, 0, 7, S . . .) and also by i, j (with possible sub- and superscripts). 

Cardinal numbers will be called k, A, (i; A will be always assumed to be 
inaccessible (we may forget to mention it). 

By x we wm denote a sufficiently large regular cardinal; 7i(x) is the 
family of all sets hereditarily of size less than \- Moreover, we fix a well 
ordering <* of H{x). 



Date: June 2005. 

Both authors acknowledge support from the United States- Israel Binational Science Foundation 
(Grant no. 2002323). This is publication 860 of the second author. 

1 



2 



ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 



(2) For two sequences rj, v we write v <\r\ whenever v is a proper initial segment 
of r], and v < rj when either v <\ r\ qy v = i). The length of a sequence 77 is 
denoted by lh(»7). 

(3) We will consider several games of two players. One player will be called 
Generic or Complete or just COM, and we will refer to this player as "she" . 
Her opponent will be called Antigeneric or Incomplete or just INC and will 
be referred to as "he" . 

(4) For a forcing notion P, Tp stands for the canonical P-name for the generic 
filter in P. With this one exception, all P-names for objects in the extension 
via P will be denoted with a tilde below (e.g., r, X). The weakest element 
of P will be denoted by 0p (and we will always assume that there is one, 
and that there is no other condition equivalent to it). We will also assume 
that all forcing notions under considerations are atomless. 

By "A-support iterations" we mean iterations in which domains of con- 
ditions are of size < A. However, we will pretend that conditions in a 
A-support iteration Q = (P^, Qc : C < C*) are total functions on Q* and for 
p G lim(Q) and a <E (* \ Dom(p) we will let p(a) = 0q q . 

(5) For a filter D on A, the family of all D-positive subsets of A is called D + . 
(So A G D + if and only if A C A and A n B ^ for all B G D.) 

The club filter of A is denoted by T>\. 



Context 0.1. (a) A is a strongly inaccessible cardinal, 

(b) fi = (n a : a < A), each [i a is a regular cardinal satisfying (for a < A) 

H <Ma<A and (V/ G >a)(| J[ /(0| 

(c) U is a normal filter on A. 

1. Preliminaries on A-support iterations 
Definition 1.1. Let P be a forcing notion. 

(1) For a condition r G P let Dg(P, r) be the following game of two players, 
Complete and Incomplete: 

the game lasts A moves and during a play the players con- 
struct a sequence {(pi,qi) : i < A) of pairs of conditions 
from P in such a way that (Vj < i < A)(r < pj < qj < pi) 
and at the stage i < A of the game, first Incomplete chooses 
Pi and then Complete chooses qi. 

Complete wins if and only if for every i < A there are legal moves for both 

players. 

(2) We say that the forcing notion P is strategically (<A) -complete if Complete 
has a winning strategy in the game C r ) f° r each condition r G P. 

(3) Let N -< (W(x),G,<*) be a model such that <A N C N, \N\ = A and 
P G N. We say that a condition p G P is (N,¥) -generic in the standard 
sense (or just: (iV, P) -generic) if for every P-name r G N for an ordinal 
we have p lh" r G N ". 
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(4) P is X-proper in the standard sense (or just: X-proper) if there is x £ "H{x) 
such that for every model N -< (H(x), £, <£) satisfying 

<A iV C N, \N\ = X and P, x £ N, 

and every condition q £ N n P there is an (iV, P)-generic condition p £ P 
stronger than g. 

Proposition 1.2 ( 4', Prop. A. 1.4]). Suppose that P is a (<X) -strategically com- 
plete (atomless) forcing notion, a* < X and q a £ P (for a < a*). Then there are 
conditions p a £ P (for a < a* ) such that q a < p a and for distinct a, a 1 < a* the 
conditions p a , p a ' are incompatible. 

Proposition 1.3 ( 4, Prop. A. 1.6]). Suppose Q = (P»,Qj : i < 7) is a X-support 
iteration and, for each i < 7, 

IhPi " Qi is strategically (<X)-complete ". 

Then, for each e < 7 and r G P e , i/iere is a winning strategy st(e, r) 0/ Complete 
in the game ii)g(P £ ,r) such that, whenever £g < E\ < 7 and r G P £l , we /iaue: 

(1) if ((pi,qi) : i < A) is a p/ay 0/ Dg (P £o , r |"eg) *w which Complete follows the 
strategy st(e ,r\e ), then ((p i , ~>\[so,e 1 ),q i '~y\[£o,£i)) : i < X) is a play of 
Dg(P £l ,r) in which Complete uses st(ei,r); 

(ii) if ((pi,qi) : i < X) is a play 0/ Dg (P El , r) in which Complete plays ac- 
cording to the strategy st(£i,r), then ((pi\so,qi\so) : i < A) is a play of 
Dg(P £o ,rfeg) in which Complete uses st(eo, r\eo); 

(hi) is E\ is limit and a sequence {(pi,qi) : i < A) C P £l is such that for each 
£ < Ei, ((pi\£,,qi\£,) : i < A) is a play o/Dg (Pj, r f£) in which Complete uses 
the strategy st(£,rf£), i/ien ((pi,qi) : i < A) is a play o/Dg(P £l ,r) in which 
Complete plays according to st(ei,r); 

(iv) if {(pi,qi) : i < i*) is a partial play o/Dg(P £l ,r) in which Complete uses 
st(ei,r) and p' £ P £o is stronger than all Pi\eo (for i < i*), then there is 
p* £ P El such that p' — p* \eq and p* > pi for i < i* . 

Definition 1.4 (gj Def. A.1.7], see also 7, A.3.3, A.3.2]). (1) Let a, 7 be or- 
dinals, ^ w C 7. ^4 standard [w, a) 1 -tree is a pair T = (T, rk) such 
that 

• rk : T ► w U {7}, 

• if t € T and rk(f) = e, then t is a sequence ((i)^ : £ £ w H e), where 
each (i)<^ is a sequence of length a, 

• (T, <j) is a tree with root () and such that every chain in T has a 
<-upper bound it T. 

We will keep the convention that is (T* , rk^). 

(2) Let Q = (P{,Qj : i < 7) be a A-support iteration. ^4 standard tree of 
conditions in Q is a system p = (p t : t £ T) such that 

• (T, rk) is a standard (wj, a) 7 -tree for some w C 7 and an ordinal a, 

• p t £ P rk (t) for feT, and 

• if s, t £ T, s < t, then p s = p t |rk(s). 

(3) Let p ,^ 1 be standard trees of conditions in Q, p 1 — (p\ : t £ T) . We write 
pO < pi w henever for each t £ T we have p° < p\ . 
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Proposition 1.5. Assume that Q = (Pj,Qj : i < 7) is a X-support iteration such 
that for all i < 7 we have 

Ihp; " Q» *s strategically (<A)- complete ". 

(1) H Prop. A. 1.9] Suppose that p = (p t : t G T) is a standard tree of 
conditions in Q, |T| < A ; and X C P 7 is open dense. Then there is a 
standard tree of conditions q — {qt '■ t G T) such that p < q and (Vt G 
T)(rk(i)= 7 => g t el). 

(2) If p = (p t : t G T) is a standard tree of conditions in Q and \T\ < X, then 
there is a standard tree of conditions q = (qt : t G T) such that p < q and 

• ift ,h G T, rk(to) - rk(ii), £ G Dom(t ) and (to)* # totf = 
t\ \£ then 

Qt f£ Ihfe " ^ e conditions fto (0 > 9*i (0 are incompatible in ". 

(3) Suppose that 

• w C X, \w\ < X, I < /j, < X and T = (J A* f^ ^" = (^ r k) is a 

standard (w, I) 1 -tree), 

• p — (p t : t £ T) is a standard tree of conditions in Q 7 

• /or £ G u>, is a P^-name /or a non-zero ordinal below /i. 

Then there are a standard (w, l) 7 -tree T' = (T',rk) and a tree of condi- 
tions q — {qt : t G T') such that 

1 T'CT and /or every t G T" sucft t/ia£ rk (t) = £ G u> f/ie condition qt 
decides the value of §£, say qt lh = e| } and 

• Pt < qt for t G T' , and 

• if t G T', rk(t) = ^ew, tfien 

{a</x s :tU{(e,a)}€T'} =e|. 
Proof. (2) Straightforward application of II. 21 

(3) Note that we cannot apply the first part directly, as the tree T may be of size 
A. So we will proceed inductively constructing initial levels of T" of size < A and 
applying (1) to them. 

For £ < 7 and r G P e let st(e, r) be the winning strategy of Complete in Dq (P e , r) 
given bv 11.31 (so these strategies have the coherence properties listed there). Let 
(£/3 : (3 < (3*) be the increasing enumeration of w U {7}, (3* < X. By induction on 
< /3* we will pick Tp, (f,fP and e' 3 such that 

(a) Tg = (T^rk^) is a standard (wn^^-tree, \T P \ < A, and ^ = (qf : t G Tp), 
fP = (rf : t G T/3) are tree of conditions, if 3 < f' 3 ; 

(b) if [3 < (3i < 0*, then T Po = {t^ : t G T ft } and rff^ < gf 1 fob for 

(c) if j9 < [3*, t G 7> and rk^(t) = 7 (so rk(i) = then 

(fe^r^,^),^^^^,^)) : « < /?P <(<??, r?) : /3 < a < (3*) 

is a partial play of Dq (J^^aiPt) m which Complete uses her winning strategy 
st(C/3,Pt); 

(d) e0 = (e£ :teT„, rk^t) = 7} C A; 

(e) if (3 < (3*, t G 2> and vkp{t) = 7 (so rk(t) = £9), then p t < gf G P 5 „ and 
<?f lhp </5 ^ = ef ; 
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(f) if $ <(3*, t e Tp and rkp(t) = 7, then {a < A : tU{(^,a)} £ Tp +1 } = ef. 
We let To = {(}} and we choose g° £ P^ and e ^ so that pq < g?> and g?> lhp ?o 
= e9i. Then we let r« be the answer given by st(£o, £>{))■ Now suppose that we 
have denned T a ,q a ,f a and e Q for a < [3 < f3* . 

If (3 is a limit ordinal then the demands (a) and (b) uniquely define the standard 
tree Tp. It follows from the choice of st(e, r) (see clause EH hi)) and demand (c) 
at previous stages that 

(®)p if t £ Tp, rkp(t) = 7 (so rk(t) = ^), then the sequence 

is a partial play of 3o(^s'P*) m which Complete uses her winning strategy 

St(£/3,Pt)- 

For t £ Tp we define a condition g t S P^ as follows: 

• Dom(g 4 ) = U Dom(rf r4 J UDomfft) C rk(i), 

a</3 

• if C £ Dom(gt), then gt(£) is the <* -first P^-name for an element of Qq 
such that 

Qt K lhp ( " if the set {r"^ (C) : C < £a & a < P} U {p*(C)l has an upper bound, 

then g t (£) is such an upper bound " . 

It follows from {®)p (and ^^ iv)) that p t < q t and rj^L < gt t£ Q +i for a < fi. Now, 
by "the <* -first", clearly 5 = (g t : i e Tp) is a tree of conditions. Applying EU l) 
we may choose a tree of conditions (f = (gf : t £ Tp) such that q < q@ and 

• if /3 < /?*, i £ XJg and rk ) g(t) = 7, then the condition gf decides the value 
of e f/s (and let gf lh e ?j3 = ef) and gf 6 P f/3 . 

Then, for t £ Tp, we let rf be the answer given to Complete by st(rk(t),pt) in the 
appropriate partial play of 3o (P r k(i)i,Pt)j where at stage /3 Incomplete put gf (see 
(c), (8)/3). It follows fromOli) that f = (rf : t £ Tp) is a tree of conditions. 
Plainly, Tp,q",f" and sr satisfy all relevant (restrictions of the) demands (a)-(f). 
Now suppose that /3 is a successor ordinal, say /? = /?o + 1- Let 

Tp = Tp U {i U {(fo.e)} : « e 7> & rkp (t) = 7 & e < ef } 

and for t £ Tp define g t as follows: 

• if t E Tp , then q t = rf , 

• if t £ Tp \ Tp , then q t = r^^ptll^^p). 

Then g = (q t : t £ TJg) is a tree of conditions, rf° < g t for i e Tp B . It follows from 
ll.5f 1) that we may choose a tree of conditions (f = (gf : t £ Tp) such that g < g* 3 
and 

• if (3 < (3* , t £ Tp and rk,g(t) = 7, then the condition gf decides and, 

/3 11 

say, g t M II" = e t - 

Next, like in the limit case, f 3 = (rf : t £ Tp) is obtained by applying the strategies 
st(rk(t),pt) suitably. Easily, Tp,cf and e 13 satisfy the demands (a)-(f). 

After the inductive construction is carried out look at Tp-, q 13 ' and (e 13 : (3 < 
(3*). ' □ 
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2. ABC OF REASONABLE COMPLETENESS 

Remark 2.1. Note that if Q is strategically (<A)-complcte and U is a normal filter 
on A, then the normal filter generated by U in V 1 ^ is proper. Abusing notation, we 
may denote the normal filter generated by U in V Q also by U or by U®. Thus if A 
is a Q-name for a subset of A, then p II-q A £ if and only if for some Q-names 
A a for elements of iC 7 we have that p II— q A A a C A. 

Definition 2.2. Let Q be a strategically (<A)-complete forcing notion. 

(1) For a condition p £ Q we define a game DJj cA (p, Q) between two players, 
Generic and Antigeneric, as follows. A play of D r ^ A (p, Q) lasts A steps and 
during a play a sequence 

(l a ,(p?,tf:tel a ):a<\) 

is constructed. Suppose that the players have arrived to a stage a < A of 
the game. Now, 

(H) a first Generic chooses a non-empty set I a of cardinality < fi a and a 
system (pf : t £ I a ) of conditions from Q, 

P) a then Antigeneric answers by picking a system (q" : t £ I a ) of condi- 
tions from Q such that (Vt G / Q )(p" < g£). 

At the end, Generic wins the play 

(l a ,(p?,q? :t£l a ):a<\) 

ofD"j cA (p,Q) if and only if 
(©)a there is a condition p'eQ stronger than p and such that 1 

p* II-q " {a < A : (3t e I Q )(gf G r Q )} = A ". 

(2) Games Q), ^u^(p, Q) are defined similarly, except that the winning 
criterion (®)^ is replaced by 

(®)b there is a condition p* £ Q stronger than p and such that 

II-q " {a < A : (3t e j Q ) (gf e r Q ) } e ", 

there is a condition p* £ Q stronger than p and such that 

p* II-q " {a < A : (3i £ J a )(tf G T Q )} G (W Q ) + ", 
respectively. 

(3) For a condition p G Q we define a game Q) between Generic and 
Antigeneric as follows. A play of ^>u\{p, Q) lasts A steps and during a play 
a sequence 

is constructed. Suppose that the players have arrived to a stage a < A of 
the game. Now, Generic chooses a non-zero ordinal ( a < [i a and then the 
two players play a subgame of length ( a alternatively choosing successive 
terms of a sequence {p^ 7 q^ : £ < ( a )- At a stage £ < £ Q of the subgame, 
first Generic picks a condition G Q and then Antigeneric answers with 
a condition stronger than p^ . 

"^quivalently, for every a < A the set {qf : t 6 I a } is pre-dense above p* 
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At the end, Generic wins the play 

of Dg* [p, Q) if and only if 
(®)b there is a condition p'eQ stronger than p and such that 

p* lh Q " {a < A : (3$ < Ca) (<?" S Tq) } e W" ". 

(4) Games D^ ca (p, Q) and Q) are defined similarly except that the win- 

ning criterion (©){, c is changed so that "e U 1 ®" is replaced by "= A" or 
"G (W Q ) + ", respectively. 



(5) We say that a forcing notion Q is reasonably A-bounding over \x if 

(a) Q is strategically (<A)-complete, and 

(b) for any p E Q, Generic has a winning strategy in the game Djj cA (p, Q). 
In an analogous manner we define when the forcing notion Q is reason- 
ably X-bounding over U, p (for X € {B, C, a, b, c}) — just using the game 

appropriately. 

If [i a = A for each a < A, then we may omit \x and say reasonably B- 
bounding over U etc. If IA is the filter generated by club subsets of A, we 
may omit it as well. 

(6) Let st be a strategy for Generic in the game Q). We will say that 

a sequence (l a , (pf, qf : t £ I a ) : 5 < a < A) is a S -delayed play according 



to st if it has an extension (^I a , {pf, qf : t £ I a ) : a < Ay which is a play 
agreeing with st and such that pf = qf for a < 5, t £ la- 
Remark 2.3. If st is a winning strategy for Generic in the game Q), and 
a = (^I a , {pf,qf : t £ I a ) : S < a < X^ is a (5-delayed play according to st, then a 
satisfies the condition (©)g . 

Observation 2.4. ForU,p as in W.1V X £ {A, B, C, a, b, c} and a forcing notion 
Q, let &(Q,X,U,p) be the statement 

"Q is reasonably X-bounding over U, p". 

Then the following implications hold 

*(Q,A,£) => *(Q,B,U,p.) *{Q,C,U,p) 

4 ^ 
$(Q,a,/2) $(Q,b,W,/2) => $(Q,c,W,m) Q «s A -proper. 

Theorem 2.5. Assume that X,L(,p are as in \U.l\ and Q = (P^,Q^ : £ < 7) is a 
X-support iteration such that for every £ < 7, 

'hp* " Q| * s reasonably B-bounding overU,p, ". 

Then P 7 = lim(Q) is reasonably h-bounding overlA,ji (and so also X-proper). 

Proof. For each £ < 7 pick a P^-name st® £ iV such that 

lhp ? " st° is a winning strategy for Complete in Dq (<Q>£, such that 
if Incomplete plays 0q 5 then Complete answers with 0q 5 as well " . 
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Also, for £ < 7 and r 6 Pf, let st(£,r) be a winning strategy of Complete in 
Dq (P^, r) with the coherence properties given in ll.3l 

We are going to describe a strategy st for Generic in the game P 7 ). In 

the course of the play, at a stage 5 < A, Generic will be instructed to construct 
aside 

(®)a T s ,pl,ql,rg ,r s ,w s , (Es,i,Ps,t,<is,£ ■ £ S ™s), and stj for £ e w s +i \w s . 
These objects will be chosen so that if 

:C<Cs):8<\) 

is a play of (p, P 7 ) in which Generic follows st, and the objects constructed at 
stage 5 < A are listed in (<&)g, then the following conditions are satisfied (for each 
5 < A). 

(*)i rg,r s E P 7 , r (0) = p(0), wa C 7, | w<5 | = |<5| + 1, \J Dom(r Q ) = [j w a , 

wq = {0}, wg C Wa+i and if (5 is limit then wg = [J w a . 

(*) 2 For each a < S < A we have (V£ € w Q+ i)(r Q (^) = r<5(£)) and p < r~ < 

r a <rg < r s . 
(*) 3 If £ S 7 \ tU{, then 

ra[£ lh " the sequence (r~ {£,) 7 r a ({;) : a < 5) is a legal partial play of 
D^(Q 4 ,0q 5 ) in which Complete follows stjj " 

and if £ 6 w<s+i \wa , then stj is a P^-name for a winning strategy of Generic 
m ^w,fi( r <K£)) Qs) such tnat ^ (Pt* : * e is given by that strategy to 
Generic at stage a, then I a is an ordinal below fi a . (And sto is a suitable 
winning strategy of Generic in c)jjp(p(0), Qo)-) 
(*)4 7^ = (T^rka) is a standard (wa, l) 7 -tree, |Ta| < /ia. 

(*)s P* = (p* t : * e an( i 9* = (?* t : * e ^<5) are standard trees of conditions, 

Pl<<?j 

(*)6 For t e Ta we have ( [J Dom(r Q ) U wa) H rka(t) C Dom(p* t ) and for each 

a<5 

£ S Dom(pJ it ) 

P* 1 f£ " if the set {r a (^) : a < 6} has an upper bound in Qg, 
then t (£) is such an upper bound ". 

(*)7 C<5 = \{t £ : rkg (t) = 7}) and for some enumeration {t e Tg : rka(t) = 
7} = {t{ : £ < (g}, for each £ < (g we have 

pl M <Pc<Qc<Q S *,t ( - 

(*)s If £ € wa, then s^j is a P^-name for an ordinal below fig, pg^,qg^ are 

P^-names for sequences of conditions in of length eg^. 
(*)g If £ € \ wp, /3 < A, then 

lbp 6 " (ea,?,Pa,5,|a,j : /? < a < A) is a delayed play of 3^(^/3 (£), Qf) 

in which Generic uses stj " . 

(*)io If t S Ta, rkg(t) — £ < 7, then the condition t decides the value of §g^, 
say p s rt \\-"§s,e = 4,5") and {( s )« :HseTj} = 4,£ and 

<t lh r 5 " P«( £ ) < Pm-< e >(0 for e < 4 i£ and g* i£ = « s (^) : t < s £ Tg) ". 
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(*) u If t ,h £ T s , ik s (t Q ) = rk s (tx) and £ G w s n rk s (t ), t \£ = ti\£ but 
(*o) ? 7^ then 

9*, t r? ll Ts " the conditions g* to (£)> g* tl (£) are incompatible ". 

(*)ia Dom(rj) = U Dom(g* t )UDom(p) and if teT*, f 6 Dom(r a )nrkj(t)\ti; a , 

and g* t K<geP4,rjr£<«, then 

g lhp 5 " if the set {r a (£) : a < 5} U {g* t(£)>K£)} has an upper bound in Qj, 
then r a (^) is such an upper bound ". 

To describe the instructions given by st at stage S < A of a play of DjJ^Q?, P 7 ) 
let us assume that 

(Co<P?,«? :C<Ca) :a<<5) 

is the result of the play so far and that Generic constructed objects listed in (<g>) Q 
(for a < S) with properties (*)i-(*)i2- 

First, Generic uses her favourite bookkeeping device to determine wg such that 
the demands in (*)i are satisfied (and that at the end we will have (J Dom(r Q ) = 

U w a ). Now Generic lets T$ be a standard (ws, l) 7 -tree such that for each £ £ 

Ws U {7} we have {t £ : rk' s (t) = £,} = \[ Us- Then for £, E ws she chooses 

Pj-names §s,£,Ps,£ such that £5^ is a name for an ordinal below /is and is a 
name for a sequence of conditions in of length §s .£ and 

I^p 5 " §5,£)P6,(, is the answer to the delayed play 

: £ £ w a & a < 6) given to Complete by st 5 " . 

She lets pt'° = (pl'° t : t £ T' s ) be a tree of conditions defined so that Dom(pf'°) = 
( (J Dom(r Q ) U ws) f~l rk a (t) and for each £ G Dom(p*'°) 

Q<l5 

(*)i3 P*'?(0 is the <*-first P^-name for an element of such that 

• if £ £ ws, then 

lh Ps « if (% < £ 5i? then = p 5| £ otherwise = 0q s ", 

• if £ ^ then 

lhp £ " if the set {r a (£) : a < 5} has an upper bound in Q^, 
then is such an upper bound ". 

Now Generic uses II .5f 3^) and then 11.5^ 1 to choose a standard tree (ws, l) 7 -tree 
Ts = (Ts, rks) and a tree of conditions p^ — (pi t : t £ Ts) such that 

(*)i4 Ts C T a and for every t £ Ts such that rk^(t) = £ £ ws the condition t 

decides the value of say p s Mt It- = e^, and 
(*)i 4 if < G T s , rkj(i) = £ G w 4 , then {a < A : t U {(£, a)} G Tj} = £^, and 
(*) c i4 P*,? < Pl.t f or all t G T s , and if £ ,*i £ T s , rk 5 (i ) = rkjfa), $ G Dom(«o), 

and t = h t£ but (*o)$ 7^ then 

P*,M« "~ p s " the condi tions p£,t (£),pl tl (£) are incompatible in Q e ", 
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Thus Generic has written aside Ts, p^, ws and (§6,£,ps,£ '■ £ G ws). (It should be 
clear that they satisfy the demands in (*)i, (*)4~ (*)ej (*)s ancl (*)qj (*)io-) Now 
she turns to the play of P 7 ) and she puts 

(s = \{t G Tg : Tkg(t) = 7} I 

and she also picks an enumeration (i^ : £ < £5) of {£ 6 TJ5 : rka(t) = 7}. The 
two players start playing the subgame of level 5 of length £5 . During the subgame 
Generic constructs partial plays ((7j,s£) : i < (s) of Dq (P 7 ,p* >t ) (for ( < £5) in 
which Complete uses the strategy st(7,p* t ) and such that 

(*)f 5 if C,C < (s, t€T Si t<tc,t< t ( , 1 < C 5 , then r£ \ike(t) = r$\tks(t) and 

(*)i 5 if pj*,<?£ are the conditions played at stage C of the subgame, then pf t < 
i"i < p 5 £ < q% = r*£ for all i < £. 

So suppose that the two players have arrived at a stage £ < Cs of the subgame and 
(((?"|)s|) : i < £} : £ < Cis) bas been defined. Generic looks at ((rf,s£) : i < £) 
- it is a play of Dq (P 7 ,p» )t< ) in which Complete uses st(7,p^ t ), so we may find 

a condition p 5 ^ G P 7 stronger than all r 4 , s 4 for i < £ (and p\ > P l M ). She plays 
this condition as her move at stage £ of the subgame and Antigeneric answers with 
> p\- Generic lets = and she defines r| for £ < £5, £ ^ £, as follows. Let 
t G Ts be such that t < t^, i < t% and rk^i) is the largest possible. Generic declares 
that 

Dom(r^) = (Dom(r ( c ) n ik s (t)) U (J Dom(sf) U Dom(p* t ), 

and r| l^rk^ (t) = frka(t), and for e G Dom(r^) \rk^(t) she lets r^(e) be the <*-first 
P 6 -name for a member of Q e such that 

^ fe lb> E " r|(e) is an upper bound to {pi^is}} U {sf(e) : * < £} " 

f remember 11.311 . Finally, (for £ < £5) is defined as the condition given to Com- 
plete by st(7,p* t ) in answer to ((rf, sf) : i < C)^( r f)- 

After the subgame is completed and both pi, qj? and ({(rf , sf) : i < £5) : £ < £5) 
has been determined, Generic chooses r® s as any upper bound to (s° : i < £5) and 
then defines rf for £ G £a\l like r| for £ 7^ £ above. Also s| s (for £ < £5) are chosen 
like earlier (as results of applying st(7,pf t )). Finally, Generic picks a standard 

tree of conditions ql = (gf t : t £ T s ) such that (VC < Cs)(3*,t c = s cJ - ( Note tnat 
(*) 5 , (*) 7 hold.) 

Now Generic defines r7 ,r$ G P 7 so that 

Dom(r7) = Dom(ra) = (J Dom(<jf t ) U Dom(p) 

t&T s 



and 
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(*)i 6 if £ G Dom(r (5 )\wg, then: 

r s (£) i s the <* -first P^-name for an clement of Q £ such that 

r s t£ ""iPf " r 7(£) i s an u PP er bound of {r Q (£) : a < <5} U {p(£)} and 
if t G T 5 , rk 5 (t) > £, and gf t G T Pi and the set 
{r a (0 : a < 5} U t (£),p(£)} has an u PP er bound in Q ? , 
then r^~(£) is such an upper bound ", 

and rg(£) is the <* -first P^-name for an element of such that 

r s \£, l^r 5 " ^5(0 is given to Complete by st® as the answer to 

(*)^ 6 if £ G Wa+i, " < 5, then rj(£) = r s (£) = r a (£). 
(Note that by a straightforward induction on £ G Dom(rj) one easily applies (*)3 
from previous stages to show that rj , rs are well defined and rg > rj > r a , p for 
a < S. Remember also (*)n and/or (*)i 4 .) If S = we also stipulate r^ (0) = 
r o (0)=p(0). 

Finally, for each £ G wg, Generic chooses a P^-name qg^ for a sequence of 
conditions in Qj of length §g^ such that 

lhp 4 " (Ve < f«,$)(p^(£) < q~s,s(e)) and 

if * G Tg, rk s (t) > £,~and g* t ^ G r P{ then g«, £ ((t) c ) = < t (0 ". 

Generic also picks wa+i by the bookkeeping device mentioned at the beginning and 
for £ G ws+i \ wg she fixes stj as in (*) 3 . 

This completes the description of the side objects constructed by Generic at 
stage 5. Verification that they satisfy our demands (*)i~(*)i2 is straightforward, 
and thus the description of the strategy st is complete. 

We are going to argue now that st is a winning strategy for Generic. To this 
end suppose that 

:C< &>:<*< A) 

is the result of a play of D[£^(p,P 7 ) in which Generic followed st and constructed 
aside objects listed in (®)g (for S < A) so that (*)i-(*)i2 hold. 

We define a condition r G P 7 as follows. Let Dom(r) = (J Domfr,;) and for 

s<\ 

£ G Dom(r) let r(£) be a Pj-name for a condition in (Q^ such that if £ G w a+ \ \ w a , 
a < A (or £ = = a), then 

lh» t " r(0 > r Q (£) and r(£) Ih^ {<5<A: (3e<e 4 , £ ) G %)} G (W p «)^ ". 

Clearly r is well defined (remember (*)g) and (V5 < A)(r\5 < r) and r > p. For each 
£ G Dom(r) choose a sequence (4 : i < A) of P^+i-names for elements of U fl V 
such that 

(*)? 7 + 1) IFp s+1 (V5 G A 4)(3e er Qt ). 

i<\ 

Claim 2.5.1. For each limit ordinal 5 < A, 

r lh P _ " (V£ G w s ) (6 G A 4) (3i G T 4 ) (rk«(i) = 7 & <j£ t G T P J ". 

Proof of the Claim. Suppose that r' > r and a limit ordinal (5 < A are such that 
(*)is r' lh PT " (VHews)(Se A 4) ". 

i<\ 
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We are going to show that there is t G Tg such that rk<$(t) = 7 and the conditions 
ql t and r 1 are compatible (and then the claim will readily follow) . To this end let 
(e a : a < a*} — w$ U {7} be the increasing enumeration. By induction on a < a* 
we will choose conditions r*,r** G P £q and t = ({t) £a : a < a*) G T s such that 
letting t% = ((t) efj : (3 < a) €T S we have 

(*)? 9 < t - <r* andr're Q < r* , 

M20 7), r|*"V \[ep, 7) : /3 < a) is a partial legal play of D^(P 7 , r') in 

which Complete uses her winning strategy st(7, r'). 
Suppose that a < a* is a limit ordinal and we have already defined f™ = ((t) e/3 : 
/3 < a) and (r%,r%* : (3 < a). Let £ = sup(£,3 : < a). It follows from (*)f (for 
/3 < a) that we may find a condition s G Pj stronger than all r^* (for /3 < a) . Let 

r « G F e Q be such that r*t£ = s and r* t[£,e a ) = r'|"[f,£ a ). It follows from (*)f g 
that q£ t? f£ < s = r* f£ and r' ^ < s = r* f£. Note also that (V/3 < a)(r£* < s \s = 
r* a \ep) : so (V/3 < a)(r|*'V f^, 7) < r* a ~r' \[e a , 7)). Now by induction on C < e a 
we show that tQ \( < r* |"£ and r 1 \Q < r* f£. For ( < £ we are already done, so 
assume that £ £ [£, £a) an d we have shown gf t „ |~£ < r* f£ and r'fC < r^\(- It 
follows from (*) 6 + (*) 3 that r* Ih (V« < 5)(fi(C) < P* )t <*(C)) an d therefore we 
may use (*)i2 to conclude that 

r* a K lh> c < 4? (C) < rj(C) < r(C) < r'(C) = r*(C). 

The limit stages are trivial and we see that (*)f 9 and (a part of) (*)2o bold. Finally 
we let r** G P Eq be the condition given to Complete by st(7, r') as the response to 
{r*^r'\[e 0n ),rf-r'\[E^) : (3 < a)~(r* a ). 

Now suppose that a — (3 + 1 < a* and we have already defined r%,r%* G P E)3 

and to G Ts. It follows from + (*)i8 + (*)ig + (*)io that 

Therefore we may choose e = (t) £/3 < e s ° efj (thus defining t") and a condition 
s G Pe«+i such that s\ep > r* g * > q 5 e and 

We let r* 6 P £q be such that r* f(e )3 + 1) = s and r* f(e ( g, e Q ) = r' \[ep, e a ). Exactly 
like in the limit case we argue that (*)f g and (a part of) [*)20 hold and then in the 
same manner as there we define r**. 

Finally note that t £ Ts, rk<j(t) = 7, and the condition r*» witnesses that r' and 
ql t are compatible. □ 

Now note that 

lh P ^ «{6<\: (VC G w { ) (5 G A G If - ", 

and hence bv l2.5.1l we have 

r lh PT " {5 < A : (3t G r,)(rk,(t) = 7 & < t € r P ,)} G ". 
Therefore, by (*) 7 , 

r lh PT " {6 < A : (3( < C«) (?c e r rJ } e ^ T " 
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and the proof of the theorem is complete. □ 

Remark 2.6. The reason for the weaker "b-bounding" in the conclusion of 12. 51 ( and 
not "B-bounding" ) is that in our description of the strategy st, we would have 
to make sure that the conditions played by Antigeneric form a tree of conditions. 
Playing a subgame and keeping the demands of (*)is are a convenient way to deal 
with this issue. Note that (at a stage S) after playing steps of the subgame, the 
players may start over and play another Q steps. This small modification can be 
used to strengthen 12 . 51 to 12 . 91 below. 

Definition 2.7. Let Q be a strategically (<A)~complete forcing notion. 

(1) For a condition p G Q we define a game dy^ip, Q) between Generic and 
Antigeneric as follows. A play of dyfnip, Q) lasts A steps and during a play 
a sequence 

(□) (C a ,i a , <p£, c£ : £ < Ca • (1 + i a )> : a < A) 

is constructed. Suppose that the players have arrived to a stage a < A of 
the game. First, Generic chooses a non-zero ordinal £ Q < fi a and then the 
two players play the first ( a steps of a subgame in which they alternatively 
choose successive terms of a sequence (p^, : £ < £ a ). At a stage £ < Cq of 
the subgame, first Generic picks a condition £ Q and then Antigeneric 
answers with a condition stronger than p^ . After this part of the sub- 
game Antigeneric picks a non-zero ordinal i a < A and the two players 
continue playing the subgame up to the total length of £ Q • (1 + i a ) alter- 
natively choosing successive terms of a sequence {p^,q^ : £ < ( a • (1 + *«)}■ 
At a stage £, — Ca-i+j (where j < £ Q , < i < 1 + i a ) of the subgame, first 
Generic picks a <Q-upper bound p^ G Q to {g^ : £ = £ Q • i' + j & i' < i}, 
and then Antigeneric answers with a condition stronger than p^ . At the 
end, Generic wins the play (□) of 3JJ^ b (p, Q) if and only if both players 
had always legal moves and 
(®)sjb there is a condition p* G Q stronger than p and such that 

p* IhQ " {a < A : (3j < C Q )(Vi < 1 + » a ) (c£. i+j G r Q )} € W Q ". 

The game c)p c2a (p, Q) is defined similarly except that the winning criterion 
(®)2b i s changed so that "6 is replaced by "= A" . 
We say that a forcing notion Q is reasonably double ^.-bounding over /2 if 

(a) Q is strategically (<A)-complete, and 

(b) for any p G Q, Generic has a winning strategy in the game Djj c2a (p, Q). 
In an analogous manner we define when the forcing notion Q is reasonably 
double h-bounding overlA,jl. 

Observation 2.8. LetU,JJL be as in W.ll (X,x) G {(A, a), (B, b)}. Then the fol- 
lowing implications hold for a forcing notion Q: 

"Q is reasonably X -bounding overU^jl" 
"Q is reasonably double x-bounding overU,fi" 

a- 

Q is reasonably x-bounding over IA, ji" . 
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Corollary 2.9. Assume that A, fi are as in \0.1\ and Q = (P^,Q^ : £ < 7} is a 
X-support iteration such that for every £ < 7, 

Ihft " is reasonably B-bounding over p, ". 

Then P 7 = lim(Q) is reasonably double h-bounding over fx. 

Theorem 2.10. Assume that A, /I are as in lfl.il and Q = (P£,Q£ : £ < 7} is a 
X-support iteration such that for every £ < 7, 

l^p 5 " reasonably A-bounding over fx ". 

Then P 7 = lim(Q) is reasonably double abounding over fx (and thus also reasonably 
A-bounding over fx. 

Proof. The proof of Theorem 12.51 (changed so that it works for 12.9(1 can be easily 
modified to fit the current purpose, just replace each occurrence of ^u^^u" 2 ^ by 
q)Jj cA , DJj c2a , respectively, and in the end think that lhp ?+1 A\ = X (for £ G Dom(r), 
i < A). Then one uses the proof of l2.5.1l to argue that 

r lh PT " (V5 < A) (3t G T S ) (i±s(t) = 7 & < t e r rJ " ■ 

□ 

Problem 2.11. (1) Do we have a result parallel to l2.5l and/or l2.10l for reason- 
ably C-bounding forcings? 
(2) Can the implications in 12.81 be reversed in the sense that we allow passing 
to an equivalent forcing notion? 

3. Consequences of reasonable ABC 

Let us note that Theorem 12 . 1 01 improves [1] Theorem A. 2. 4]. Before we explain 
why, we should recall the following definition. 

Definition 3.1 (g| Def. A.2.1]). Let P be a forcing notion. 

(1) A complete A-tree of height a < X is a set of sequences s C - a X such that 

• s has the <-smallest element denoted root(s), 

• s is closed under initial segments longer than lh(root(s)), and 

• the union of any <!-increasing sequence of members of s is in s, and 

• (V?/ e s) (111(77) < °) an d (V77 G s) (3v G s) (r) < v & lh(z/) = a) . 

(2) For a condition peP and an ordinal io < X we define a game D? a cks (io, P, P) 
of two players, the Generic player and the Antigeneric player. A play lasts 
A moves indexed by ordinals from the interval [io><^)j an d during it the 
players construct a sequence ((si,p*,<f) : io < i < A) as follows. At stage 
i of the play (where io < i < A), first Generic chooses s$ C - I+1 A and a 
system p 1 — (p* : 77 G Sj n 1+1 X) such that 

(a) Si is a complete A-tree of height i + 1 and lh(root(s,)) = io, 
(0) for all j such that i < j < i we have Sj = n - J+1 A, 
(7) G P for all G s; R m A, and 

((5) if i < j < i, v G Sj (~l ■ J+1 A and zv <a 77 G Sj (~l 2+1 A, then q 3 u < p^ and 

p < pI v 
(e) | Sl n l+1 A| </ii. 
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Then Antigeneric answers choosing a system q 1 = (g* : n G Sj n 1+1 A) of 
conditions in P such that p l v < for each 77 6 Sj (~l i+1 A. 

The Generic player wins a play if she always has legal moves (so the play 
really lasts A steps) and there are a condition q > p and a P-name p such 
that 

(©) q Ihp " p G A A & (Vt G [io,A))(pr(i + 1) G Si & gj r(ifl) G r,) ". 
(3) We say that P has the strong ji-Sacks property whenever 

(a) P is strategically (< A)-complete, and 

(b) the Generic player has a winning strategy in the game c)| acks (io,p, P) 
for any «o < A and p G P. 

The following proposition explains why 12.101 is stronger than Theorem A. 2. 4]. 

Proposition 3.2. Assume that A,/I are as in Context \0.1\ and that additionally 
(Vi < j < A) (/ii < jtij ) . Lei Q be a forcing notion. Then 

Q is reasonably A-bounding over fx 

i/ and onh/ i/ 

Q /las </ie strong p.-Sacks property. 

Proof. Suppose that Q is reasonably A-bounding over p,. Since the sequence p, 
is non-decreasing, it is enough to show that Generic has a winning strategy in 
D? acks (0,p, Q) for each p G Q (as then almost the same strategy will be good in 
D? acks (i,p,Q) for any i < A). 

Let p G Q. We are going to define a strategy st for Generic in the game 
D? acks (0,p, Q). To describe it, let us fix a winning strategy st of Complete in 
Dq(Q,p) and a winning strategy sti of Generic in D^ A (p, Q). Now, at a stage 
S < A of the play the strategy st will tell Generic to write aside 

(H) 4 I a and (r°< 5 , r 4 M : t G Is) and <r* : r? G s s n 5+1 A) 

so that if ((ss,p s ,q s ) : <5 < A) is a play of D| acks (0,p, Q) in which Generic follows 
st, then the following conditions (0)i~(0)4 are satisfied (for each 5 < A). 

(0)1 (l a , i r t ,a \ r t' a '■ t e la) : a < <5) is a partial legal play of D r ^ A {p, Q) in 

which Generic uses sti. 
(0)2 For each n G S5 n 5+1 A the sequence (?" r(Q+1) , : a < <5) is a partial 

legal play of Dq(Q,p) in which Complete uses sto. 
(0)3 If t G Is, ol < S, v G s a (~i " +1 A, then either r™,r t ' are incompatible or 
r" <r t ' . 

(0)4 (p* : ^ S S5 n 5+1 A) is an antichain in Q. 
So suppose that the two players arrived to a stage S < A of the game D| acks (0, p, Q) 
and the objects listed in (M) a (for a < S) as well as ((s a ,p a ,q a ) : a < S) have 
been constructed. First Generic uses sti to pick the answer (is, (r^' S : t G /a)) 
to (J Q , (r"' Q , r t ' a : t G 7 a ) : a < 5) in e)p cA (p, Q). Then she uses the strategic 
completeness of Q and II. 21 to choose a system (rj* : i G Is) of conditions in Q such 
that 

(0)5 if t G Is, then rj'* 5 < r* t and for every a < S and 1/ G s a H a+1 A, either 
r" , r| are incompatible or r" < r*, and also either p, r% are incompatible 
or p < r* t , 

(0)6 if to,t\ £ Is, to ^ t\, then the conditions r£ , are incompatible in Q. 
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Now she lets s* = {77 G 5 A : (Va < S)(r]\(a + 1) G s a )} and 

s- = { V e s* : (3t G Is)(Va < 6)(r« l(a+1) < r t * & p < r t *)}, 
and for each 77 G s _ she fixes an enumeration (t^ : £ < of the set 

{t G J 4 : (Va < i)(r« r(a+1) < r t * & p < r*)}. 
Now Generic defines 

s+ = G 5+1 A : (y\8 S s*\s~ k v{5) = 0) or (v\6 £s"& < 6, r<5 )} 

and she lets ss be a A-tree of height S + 1 such that 55 l~l 5+1 A = s^~. For ^ G sj" 
she also chooses p s v so that 

• if v\8 s~, then p s v G Q is an upper bound to {r"^r a+1 \ ■ a < 6} U {p} 
(remember (0)2)7 

• if i>\5 G a - , then p* = r*„ rs . 

And now, in the play of c)| acks (0,p, Q), Generic puts 

s s and (pf, : v G s|) 

and Antigeneric answers with (qf, : v G sj~) (so that g£ > p*). Conditions r£ (for 
i/£Sj) are determined using sto (so that the demand in (0)2 is satisfied). Finally, 
Generic defines also r\' b for t G Is so that 

• if t = for some 77 G s~ and £ < then ' A = m 1 

• otherwise r^' 15 = r|. 

This completes the description of what Generic plays and what she writes aside — 
it should be clear that the requirements of (©)j— (0)4 are satisfied. Now, why is st 
a winning strategy? So suppose that ((ss,p s , q s ) : 5 < A) is a play of D| acks (0,p, Q) 
in which Generic follows st, and Is, (r®' S ,r\' 5 : t G Is) and (rf, : ry G s«5 PI 5+1 A) (for 
5 < A) are the objects constructed by Generic aside, so they satisfy (©)i-(©)4. It 
follows from (0)1 and the choice of sti that there is a condition p* > p such that 

(0)7 for every 6 < A the set {r\' : t G Is} is pre-dense above p*. 
We claim that then also 

(©)8 for every 5 < A the set {r* : 77 G n 5+1 \} is pre-dense above p* 

(and this clearly implies that Generic won the play, remember (0)4). Assume 
towards contradiction that (©)s fails and let 6 < A be the smallest ordinal for 
which we may find a condition q > p* such that q is incompatible with every for 
rj G s$ n' 5+1 A. It follows from (0)7 that we may pick t G Is such that the conditions 
rl' S ,q are compatible. By the previous sentence and by the definition of r\' S we 
get that t ^ t j for all £ < rj G s~ and thus r t ' = r*. Look at the condition 
(satisfying (0)5 + (0)e) — it must be stronger than p and by the minimality of S 
we have that (Va < S)(3v G s a l~l Q+1 A)(r" < r t *). It follows from (0)4 from stages 
a < 5 that there is r\ G s* such that (Va < S)(r^r a+1 -, < ^t)- Then t G s~~ and 
hence £ = for some £ < contradicting what we already got. 

The converse implication should be clear. □ 

The following easy proposition explains why the names of the properties defined 
in 12. 21 include the adjective "bounding". 



REASONABLY COMPLETE FORCING NOTIONS 



17 



Proposition 3.3. Let X,U and li be as in \0.1[ Assume that Q is a forcing notion, 
p G Q and t is a Q-name for an element of A A. 

(1) If Q is reasonably ^.-bounding over p,, then there are a condition q > p and 
a sequence a = (a a : a < X) such that 

• OqC), I a a | < p, a for all a < X, 

• g lh Q " (Va < A)(r(a) € a a ) ". 

(2) // Q is reasonably h-bounding over U, fx, then there are a condition q > p 
and a sequence a = (a a : a < A) suc/i f/iai 

• aa C A, \a a \ < fx a for all a < X, 

• q II-q " {a < X : r(a) G a a } G W Q ". 

(3) // Q is reasonably c-bounding over U, ft, then there are a condition q > p 
and a sequence a = (a a : a < A) such that 

• i a C A, |a Q | < ^ a /or a/Z a < A, 

• g II-q " {a < X : r(a) G a Q } 6 



4. Forcing notions and models 

In this section, in addition to the assumptions stated in 10. II we will also assume 
that 

Context 4.1. (d) S C A is stationary and co-stationary, S GU, 
(c) V is a normal filter on A, A \ 5 G V. 

Definition 4.2. (1) Let a < (3 < X. An (a, (3) -extending function is a map- 
ping c : 'P(a) — > \ ^(ot) sucn that c(u) n a = u for all u G P(a;). 

(2) Let C be an unbounded subset of A. A C -extending sequence is a sequence 
c = (c a : a G C) such that each c Q is an (a,min(C \ (a + l)))-extending 
function. 

(3) Let C C A, ||C|| = A, /3 G C, w C fj and let c = (c a : a G C) be a C- 
extending sequence. We define pos + (iu, c,f3) as the family of all subsets u 
of j3 such that 

(i) if ao = min ({a G C : (V£ G < a)}), then u D ao — w (so if 
ao — Pi then u = w), and 

(ii) if ao,ai G C, w C ao < «i = min(C \ («o + 1)) < A then either 
Cq (iinao) = !illai or u H o>q = u (~l ai, 

(iii) if sup(w) < ao = sup(C (~l ao) ^ C, aj = min (C \ (ao + 1)) < A then 
uncti = ufl ao- 

The family pos(w,c,/3) consists of all elements w of pos + (w,c,/3) which 
satisfy also the following condition: 

(iv) if ao = mm ({a: G C : u> C a}) < j3, ct\ = min (C \ (ao + 1)) < f3, then 
u n ai = c Qo (w). 

(4) A C-extending sequence c = (c a : a G C) is S -closed provided that 

(i) C is a club of A, and 

(ii) if a G C and u C a, then a G c Q (u), and 

(iii) if^eS\C,tteCn^,tiCa and £ = sup (c Q (u) fl£), then £ G c a (u). 

(5) A set w C A is S-closed if £ = sup (u; n Q G 5 implies £ G w. 

(6) Let c = (c a : a G C) be an S'-closed C-extending sequence, f} G C, it? C 
and a = min (C \ sup(w)). Assume also that w U {a} is S'-closed. Then 
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we let 

posg (w, c, (3) = {u E pos + (w, c, (3) :uU {[3} is S'-closed } 
pos s (w, c, (3) = {u G pos(w, c,(3) :«U {(3} is S-closed } 

Observation 4.3. (1) Assume that c is a C-extending sequence, a, (3 E C, 
a < (3 and w C a. 

(a) I/uepos(ii;, c, a) and v E pos(u, c, (3), then v E pos(w, c, (3). 

(b) If v E pos(w, c, (3), then v n a E pos(w, c, a) and v E pos+(v n a, c, (3). 

(c) Similarly for pos + . 

(2) Assume that c is an S-closed C-extending sequence, a, (3 E C, a < [3, 
w C a and w U { min (C \ sup(w)) } is S-closed. 

(a) If u E pos s (w, c, a) and v E pos s (u, c, (3), then v E pos s {w, c, (3). 

(b) Ifv E pos s (w, c, (3), then vCia E pos s (w, c, a) and v E posg (vCla, c, (3). 

(c) Similarly for posit . 

(d) ^ pos s (w,c,/3) C pos+(w,c,/3). 

Definition 4.4. We define a forcing notion Qg as follows. 
A condition in Q s is a triple p = (w p , C p , c p ) such that 

(1) C p C A is a club of A and C min(C p ) is such that the set w p U{min(C p )} 
is S'-closed, 

(ii) c p = {c p a : a E C p ) is an S-closed C p -extending sequence. 
The order <qi =< of Qg is given by 
P <qi q if an d only if 

(a) C q C C p and w q E pos^(w p ,c p ,mm{C q )) and 

(b) if a < cti are two successive members of C q , u E pos<t (w q , c q , a ), then 
c q ao (u) E pos s (w,c p ,ai). 

Forp e Q^, a e C p and u G pos+(w p , c p , a) we letpt Q u= f (w, C p \ a, c p \{C P \ a)). 

Proposition 4.5. (1) Qg is a (<X)-complete forcing notion of cardinality 2 A . 

(2) IfpEQ s and a E C p , then 

• for each u E posg (w p 7 c p , a) , p\ a u E Q s is a condition stronger than 
p, and 

• the family {p\ a u : u E pos~g(w p 7 c p , a)} is pre-dense above p. 

(3) let p E Q s and a < (3 be two successive members of C p . Suppose that 
for each u E poSg (w p , c p , a) we are given a condition q u E Qg such that 
plgC^u) < q u . Then there is a condition q E Qg such that letting a' = 
min(C 9 \ (3) we have 

(a) p < q, w q = w p , C q n [3 = C p n (3 and c q s = c p s for 8EC q C\a, and 

(b) U {w q ™ : u E poSg(w p , c p , a)} C a' , and 

(c) q u < q\ a ' c a( u ) f or every u E posjt (w p , c p , a). 

(4) Assume that p E Q s , a E C p and t is a Q s -name such that p Ih "t E V". 
Then there is a condition q E Q s stronger than p and such that 

(a) w q = w p ,aE C q and C q n a = C p n a, and 

(b) if u E posj (w q , c q , a) and 7 = minl^C 9 \ (a + 1)), then the condition 
q\ 7 c q (u) forces a value to r. 

Proof. (1) It should be clear that Qg is a forcing notion of size 2 A . To show that 
it is (<A)-complete suppose that 7 < A is a limit ordinal and p — (p^ : £ < 7} C Q s 
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is <qi -increasing. We put w q — (J w Pi , C q — f] C P( - and for S G C 9 wc define 

«<7 «<7 

: T(6) — ► V(mm{C q \(S + 1))) so that 

• ifue f| pos+(wP(,c p i,5), then c q (u) = (J cf{u), 

?<7 «<7 

• if u C 5 but it is not in |~| posj (u> Ps , c Pe , o"), then Cg(u) = hU {(5}. 

Finally we put c 9 — (c q s : <5 G C q ) and g = (it; 9 , C q , c q ). One easily checks that 
q G Q5 is a condition stronger than all p^s. 

(2) Straightforward (remember EH2)). 

(3) We let w q = w p and C q = (C p n /?) U f| |C* 9 " : u G pos+(w p , c p , a)} (plainly, 
C 9 is a club of A). Let a' = min(C 9 \(a + l)) = min(C 9 \/3). For 5 G C 9 Ha = C p C\a 
put = c^. Next, choose an (a, a')-extending function c 9 : V{a) — > ^(a') such 
that (Vit G pos^(w p ,c, a) )(c 9 (u) G pos s (iu 9 " , c 9 " , a')) and (c 9 (w) \ a) U {a'} is 
S-closed for each u C a. ( Remember I4.3f 2d - ): note that, by the definition of C 9 , 
u> 9 " G a' for each u G posjt(u; p , c p , a).) Finally, if <5o < Si are two successive 
members of C q \a\ then choose a (<5o, <5i)-extending function c^ o : V(5o) — ► ^(^l) 
so that 

(1) iff C <5 , u — v H a G posit (u> p , c p , a) and u G pos^ (iu 9u , c 9u , (So), then 

c 5 ( u ) e P 0S sK c9 " A); 
(ii) if w G Sq but we are not in a case covered by (i), then Cg g (v) G pos s (u, c p , (5i). 

Let c 9 = (c q 5 : S G C q ) and a = (w 9 , C 9 , c 9 ). It should be clear that q G is a 
condition as required. 

(4) Easily follows from (3). □ 

Definition 4.6. Suppose that 7 < A is a limit ordinal and p — (p^ : £ < A) C Q s 
is <qi -increasing. The condition q constructed as in the proof of I4.5f 11 for p will 
be called the natural limit of p. 

Proposition 4.7. (1) Suppose p — {p^ : £ < A) is a <qi -increasing sequence 
of conditions from Q s such that 

(a) w Pi = w Po for all £ < X, and 

(b) if j < A is Zzmii, then p y is the natural limit ofp\j, and 

(c) for each £ < X, if S G C p « , otp(C p « n 5) = £, iften C^ 1 n (<5 + 1) = 
C p « n (S + 1) cmd /or every a G C p « +1 fliJ rae have c^ i+1 = (?J ■ 

Then the sequence p has an upper bound in Qg. 

(2) Suppose that p G Q5 and h is a Qg-name such that p lh "h : X — > V". 
Then there is a condition q G Q5 stronger than p and such that 

((£)) if 5 < 8 1 are two successive points of C q , u G pos<t(u; 9 , c 9 , S), then the 
condition q\ s ,Cg(u) decides the value of h\(S + 1). 

Proof. (1) First let us note that if S G A C p « is a limit ordinal, then 5 G f| C p « 

and c^ +1 = c^ e for all £ > S + 2 (by assumptions (b) and (c)). Now, we put 
w q = w p « and C q = {5 G A C p « : (5 is limit }, and for S G C 9 we let = cf +1 

(thus defining c q = (c q s : S E C q )). It should be clear that q = (w q , C q , c 9 ) G Qg is 
an upper bound to p. 

(2) Follows from (1) above and I4.5f 4l. □ 
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Definition 4.8. We let W and 77, v be Q<j -names such that 
and 

IHqi " jj.i' e A A and if (<5{ : £ < ^) i s the increasing enumeration of cl(W), 
and 5^ < a < <5^+i, £ < A, then 77(a) = £ and = <5^+4 ". 

Proposition 4.9. (1) Ih-Qi " W is an unbounded S -closed subset of X ". Con- 
sequently lh Q i "W £U q s ". 

(2) lh Q i " W,X\ W G (V Q s) + ". 

(3) II-qi (V/ G A AnV) (VA G V Q s) (3a G A) (/(a) < i/(a)) . 

Proof. (2) Suppose that p G and Aj (for i < A) are Q^-names for elements of 
V n V. Build inductively sequences (p,; : i < A) C and (Ai : i < A) C V such 
that 

(a) (Vi <j < A)(p<pi <pj), 

(b) Pi+i Ir-Qi A, = and i < sup(u; Pi ) for all i < X, 

(c) if 7 < A is limit, then p 7 is the natural limit of {pi : i < 7}. 

Pick 5 G A Ai \ S such that 5 = sup ( [J w Pi ) G C^ 4 (possible by the normality of 

i<\ i<5 

V; remember (b,c) above). Then p s lh 5 G A A*. Put /3 = min (C P5 \(S+ 1)). 

i<A 

Let w = c p 5 s (w P5 ) and p* =p\ /3 w. Then p* > p and p lh <5 G W. 
On the other hand, since S = sup(w ps ) £ S, we have w ps G poSg(w ps , c ps ,/3) so 
we may let p** = ptg«; Pii • Then p** > p and p h 5 ^ W. 

(3) Suppose that p G Qg, f G A A and (A Q : a < A) is a sequence of Q^-names for 
members of V fl V. By induction on a < X construct a sequence (p Q , A a : a < X) 
such that for each a: 

(i) p a G Q s , A a C A, A Q G V, p = P, Pa <q| p a +i, and 

(ii) if a is a limit ordinal, then p a is the natural limit of (pp : f3 < a), and 

(iii) p a+ i Ih-Qi A Q n (A \ 5) = A Q . 

Next pick a limit ordinal 5 G A A Q n (A \ 5) such that (Va < 5)(u; p< * C 5). 

Q< A 

Then ps h (5 G A A Q and u^ 5 C 5 is ^-closed, so we may let w q = w ps , C 9 = 

a<A 

C w \ (/(#) + l) and c q = c ps \C q to get a condition q G Q s stronger than p and 
such that 

gll- Q i "5G A A q and < ". 

6 Q< A 

□ 

Proposition 4.10. The forcing notion Q s is reasonably B-bounding overlA. 

Proof. Bv I4.5f 1). Q s is (<A)-complete, so we have to verify E21 5b) only. Let 
p G and let p, = (fj,' a : a < A), fi' a = X for each a < X. We are going to describe 
a strategy st for Generic in ^%(p, Qs)- 

In the course of a play the strategy st instructs Generic to build aside an in- 
creasing sequence of conditions p* = (p* : a < A) C Q s such that 

(a) Pq = P and w Pa = w p for all a < A, and 
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(b) if 7 < A is limit, then p* is the natural limit of p* \j, and 

(c) for each a < A, if 8 G C* p =, otp(C* p = n S) = a, then C p °+i n (S + 1) = 
C p ° n (6 + 1) and for every £ G C p °+! ("1 5 we have c^° +1 = c^°, and 

(d) after stage a < A of the play of D£^(p, Qg), the condition p a +i is deter- 
mined (conditions p a for non-successor a < A are determined by (a),(b) 
above). 

So suppose that the players arrived to a stage a < A of 9y^/(p, Qg)j and Generic 
(playing according to st so far) has constructed aside an increasing sequence (p| : 
£ < Pa) of conditions (satisfying (a)-(d)). Let S G C p « be such that otp(C p ° (~l<5) = 
a and let 7 = min(C p ° \ (S + 1)). Now Generic makes her move in Dj^,{p, Q s )- 

• I a = posg (w Pa , c p ° , S), and 

• PS = Pa l-y^g" ( U ) for W e 

Let (q" : u e I a ) C be the answer of Antigeneric, so p* Lc^" (u) < g° for each 
u G pos + (u; p », c p °, <5). Now Generic uses 14. 5( 3*1 (with 5, 7,p*,g" here standing for 
a,/3,p,q u there) to pick a condition such that, letting a' = min(C p °+ 1 \7), 

we have 

(e) p* a < p* +1 , w p °+! = w p , C* p =+i n 7 = C* p ° n 7 and c^° +1 = cf for £ G 
C p =+i n S, and 

(f) U {w q ° : u G 7 a } C a', and 

(g) g„ < p* a+ i \ a >4 a+1 ( u ) for ever y u e 7 "- 

We claim that st is a winning strategy for Generic in du%(jp, Qg). So suppose that 

(l a ,{pZ,qZ :uel a ):a<\j 

is a play of ^u^'(p,Qg) in which Generic uses st, and let p* = (p* : a < A) C Q s 
be the sequence constructed aside by Generic, so it satisfies (a)-(c) above, and thus 
also the assumptions of I4.7f 1L Let p* be an upper bound to p (which exists by 
l4~7Fl)). Now note that 

p* ll- Q i " if a G C p * n and u = W n a, then g£ G L Q i " 

and therefore 

lh Q i " (Va G C p * n W) (3u G J a ) G r Q i ) ". 
bmce p lh C p * fllf G W Q s (byOl 

we may conclude that the condition p* witnesses 
that Generic won the play. □ 

Definition 4.11. Let J 7 be a filter on A including all co=boundcd subsets of A, 

(1) We say that a family F C A A is J- -dominating whenever 

(Vfl G A A) (3/ G F) ({a < A : fl (a) < /(a)} G T) . 

(2) The ^"-dominating number Ojf is the minimal size of an ^-dominating 
family in A A. 

(3) If T is the filter of co-bounded subsets of A, then the corresponding dom- 
inating number is also denoted by t)\. If J 7 is the filter generated by club 
subsets of A, then the corresponding dominating number is called D c i- 
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It was shown in Cummings and Shclah 1 that d\ = d c i (whenever A > D w is 
regular). The following conclusion is an interesting addition to that result. 

Conclusion 4.12. It is consistent that A is an inaccessible cardinal and there are 
two normal filters U' ,U" on A such that t>w ^ du" ■ 

Proof. Start with the universe where X,U,V,S are as in 10. 1H - 14.11 and 2 A = A + . 

Let Q = (Pj, : £ < A ++ ) be a A-support iteration such that for every £ < A ++ , 

It follows from 12.51 that P>++ is reasonably b-bounding over U, and hence also 
A-proper. Therefore using I43T 1) and Theorem A. 1.10] (see also Eisworth 
§3]) one can easily argue that the limit Pa++ of the iteration satisfies the A ++ 
cc, has a dense subset of size A ++ , is strategically (<A)-complete and A-proper. 
Consequently, the forcing with Pa++ does not collapse cardinal. Also it follows from 
EH that 

lhp A++ " A A n V is (Uf x++ -dominating in A A " 
and it follows from !4.9f 3) that for each £ < A ++ 

lhp A++ " A A n V p « is not (V) Pa++ -dominating in A A " 
Therefore we may easily conclude that 

I^p a++ " if W = {Uf x++ , U" = (V) Pa++ then 

bx = d u > = A+ < 2 A = A++ = D W , = 9ei = D A ". 

□ 

* * * 

Definition 4.13. We define a forcing notion as follows. 
A condition in is a triple p = (w p , C p , c p ) such that 

(1) C p G U, w p C min(C p ), 

(ii) c p — (c p : a e C p ) is a C p -extending sequence. 
The order <q2 =< of is given by 
V <Q2 1 if and only if 

(a) C q C C p and w q G pos+{ W P, c p ,min(C"0) and 

(b) if ato, a.\ G C q , cto < a.\ = min(C 9 \ (cco + 1)) and u G pos + (w 9 , c q ,a ), then 
c q ( m ) e pos(w, c p ,ai). 

For p G a G C p and u G pos+(w p , c p , a) we let pf Q u d = (u, C p \ a, c p f(C* p \ a)). 

Proposition 4.14. (1) is a X-complete forcing notion of cardinality 2 A . 

(2) IfpeQl and aeC p , then 

• for each u G pos + (w p , c p , a), pf Q u £ is a condition stronger than 
p, and 

• the family {p\ a u : u G pos + (w p , c p , a)} is pre-dense above p. 

(3) Let p G afid a < (3 be two successive members of C p . Suppose that 
for each u € pos + (w p , c p , a) we are given a condition q u G such that 
p\pC p ]l {u) < <7 U . TTien £/iere is a condition q G such that letting a' = 
min(C 9 \ (3) we have 

(a) p < q, w q = W P, C q n (3 = C p n [3 and cf = c p s for 5eC q na, and 
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(b) |J {w qu : u £ pos+(w p , c p , a)} C a', and 

(c) q u < q\ a ' c a( u ) f or every u £ pos + (w p , c p , a). 

(4) Assume that p £ a £ C p and t is a Q^-name such that p lh "r £ V". 
Then there is a condition q £ stronger than p and such that 

(a) w q = w p , a £ C q and C q r\a = C p na, and 

(b) if u £ pos + (w' 3 , c 9 , a) and 7 = min^C 9 \ (a + 1)), iften the condition 
q\ 7 c q (u) forces a value to r. 

Proof. Fully parallel to 14.51 □ 

Definition 4.15. The natural limit of an <q2 -increasing sequence p = (p^ : £ < 
A) C (where 7 < A is a limit ordinal) is the condition q = (w q , C q ,c q ) defined 
as follows: 

• w q = U w p i , C q = f| C p « and 

• c q = (c\ : 8 £ C 9 } is such that for 8 £ C q and u C <5 we have c*(u) = 
U cf(u). 

Proposition 4.16. (1) Suppose p — (p^ : £ < A) is a <q2 -increasing sequence 
of conditions from such that 

(a) w p « = w Po for all £ < A, and 

(b) i/7 < A is /imii, then p^ is the natural limit ofp\j, and 

(c) /or each £ < X, if 8 £ C p « , otp(C p « n <f) = £, tften C^ 1 n (6 + 1) = 
C p « n (8 + 1) and for every a £ C p « +1 C\S we have Ca 6+1 = Ca 5 . 

Then the sequence p has an upper bound in . 
(2) Suppose that p £ and h is a Q^-name such that p lh "h : A — ► V". 
Then there is a condition q £ stronger than p and such that 
(<8>) if 5 < 5' are two successive points of C q , u £ pos(w; 9 , c 9 , 0"), then the 
condition q\ s ,Cg(u) decides the value of h\(8 + 1). 

Proof. Fully parallel to IP □ 

Definition 4.17. We let W and 77,7/ be Q^-names such that 

and 

II-Q2 " ry, i' £ A A and if (5g : £ < A) is the increasing enumeration of cl(W'), 
and 8% < a < <Jf+i, £ < A, then 77(a) = £ and y{a) — 0^+4 ". 

Note that if p £ Q^, then 

P ll-qa " W C U{[«o,ai) : oo.ai £ C p & a x = min (C p \ (a + 1))} " 

and 

plh Q 2 " {aeC p : [a,min(CP\(a + l)))rW^0}, 

{aeC p : [a,min(C p \(a + l)))nW = ®} £ (W Q ») + ". 

Proposition 4.18. lh Q 2 (V/ £ A AnV) (VA£^ Q ») (3a £A) (/(a) < v(a)) . 

Proof. Fully parallel to Ol □ 

Proposition 4.19. TTie forcing notion is reasonably C-bounding overlA. 
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Proof. Fully parallel to QUI □ 

The following problem is a particular case of I2.11IT ). 
Problem 4.20. Are A-support iterations of A-proper? 
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